// https://www.lintcode.com/problem/o1-check-power-of-2/description

class Solution {
public:
    /**
     * @param n: An integer
     * @return: True or false
     */
    bool checkPowerOf2(int n) {
        // 注意判断是否为0
        return n > 0 && (n & (n - 1)) == 0; // 最后一位的1去掉之后 == 0
        // return n > 0 && (n & (~n + 1)) == n; // 除了最后一位的1，其他的1去掉之后 == n
    }
};